﻿// 3563. 多项式的值.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;
/*
https://www.acwing.com/problem/content/3566/

实现一个多项式的类（a+b×x+c×x2+d×x3+…），要求输入该多项式的系数和 x的值后打印出这个多项式的值。

输入格式
第一行包含整数 T，表示共有 T 组测试数据。

每组数据第一行为多项式最高项次数 n。

第二行 n+1 个整数表示每项系数。

第三行一个整数 x。

输出格式
每组数据输出一行，一个结果，表示多项式代入 x后的值。

数据范围
1≤T≤100
,
1≤n≤10
,
0≤x≤5
,
系数取值范围 [−10,10]。

输入样例：
1
2
1 2 3
2
输出样例：
17
*/

int n;
int x;
const int N = 15;
int a[N];

long long calc(int mi) {
	if (mi == 0)return 1;
	if (mi == 1) return x;

	long long res = 1;
	long long cpx =x;
	while (mi) {
		if (mi & 1) {
			res *= cpx;
		}
		cpx *= cpx;
		mi >>= 1;
	}

	return res;
}


int main()
{
	int t; cin >> t;
	while (t--) {
		cin >> n;
		for (int i = 0; i <= n; i++) {
			cin >> a[i];
		}
		cin >> x;
		long long res = 0;
		for (int i = 0; i <= n; i++) {
			res += a[i] * calc(i);
		}

		cout << res << endl;
	}



	return 0;
}

